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CLAIMS 

Having thus described our invention, what we claim as new and desire 
to secure by Letters Patent is as follows: 

\A method of progressive time stamp resolution in a multimedia presentation 
con^rising the steps of: 

supplying a player of a multimedia presentation with information 
comprising tw&Jabels, one for a multimedia object's start time and one for the 
multimedia objecrWid time relative to other multimedia object start and stop 
times, and three duration^ minimum duration, a maximum duration and a 
preferred duration for each rniiHrniedia object prior to starting playback of the 
multimedia object; and X. 

resolving the durations of multiirfedk objects using said information 
based on actual multimedia object durations an&^rrival of information of 
multimedia obj ects to be played. \. 

2. The method of progressive time stamp resolution in a multimedia 
presentation recited in claim 1 wherein the step of resolving comprises the 
steps of: 

calculating minimum and maximum end times for over all multimedia 
objects; 

calculating actual end times that are shared by all multimedia objects; 

and 

recalculating a preferred duration of each multimedia object. 
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3. Tne method of progressive time stamp resolution in a multimedia 



2 presentation recited in claim 1 wherein the step of resolving comprises the 

3 steps of: 

4 collecting all the dependency relations for the label Px, by taking all 

5 objects n that have Px as the label for their end time: 

6 \^ t„ + minimum(/z) zt x zt a + maximum(/i) n = 1, . . N 

7 where t n is the start time of object n 9 and Nis the number of objects; 

8 using\he N relations to calculate the tightest bounds on t x : 

9 min{U * t x s max{/ x } 

10 with \^ 

1 1 noiafo} = max {t n + minimum(/i)} n = 1 , . . N 

12 max{/ x } = min{f n + maximum(n)} n = 1, . . N; 

13 recalculating\he bounds on the durations of each object n 9 by using: 

14 duration(/i) ~t x -t n 

15 to get \^ 

16 niin{rj - K z duration(«) ^ max{r x } - t n n = 1, . . N; and 

17 recalculating the preferred duration of each object n according to the 



18 process: 

19 if (preferred(/i) < min {t x } - /„) then 

20 preferr^d(w) = minfc} - t n 

21 else if (preferred(n) > max {/J - Q then 

22 preferred^ =max{/ JC } - 1„ 

23 end if. 



1 4. The method of progressive time stamp resolution in a multimedia 

2 presentation recited in claim 3 wherein the step of resolving further comprises 

3 the steps of: 
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using as the general error criterion for resolving the duration of each 
multimedia object: 

N 

E- {duration(rt) - preferred(/z)} 2 
n=i 



or, substituting duration(«) = t x - t n : 

E= E & - l n - preferred(n)} 2 



and taking the derivative of E with respect to t x , and setting this to 0 to obtain 
the optimal solution for the absolute time t x of label Px as: 

1 N 

t x = —J2 {f„ + preferred(/i)};and 



calculating the corresponding duration of multimedia object n as: 
duration(n) = t x - t n . 




